//package work.rightAnswer;
//
//import java.util.HashMap;
//import java.util.Map;
//
//class Solution_219 {
//    public boolean containsNearbyDuplicate(int[] nums, int k) {
//        //用hashMap存储元素，key=值 value=索引
//
//        Map<Integer,Integer> map = new HashMap<>();
//        //遍历
//        for (int i = 0; i < nums.length; i++) {
//            //判断map里面有没有nums[i]，没有，加入map；
//            // 有，判断value差是不是<=k,如果是，返true；否则，加入map
//            if(map.containsKey(nums[i])&&i-map.get(nums[i])<=k){
//                return true;
//            }
//            map.put(nums[i],i);
//        }
//        return false;
//    }
//}